//#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include<math.h>
//int main()
//{
//	int n;
//	scanf("%d", &n);
//	for (int i = 31; i >= 1; i -= 2)
//	{
//		printf("%d ", (n >> i)&1);
//	}
//	printf("\n");
//	for (int i = 30; i >= 0; i -= 2)
//	{
//		printf("%d ", (n >> i)&1);
//	}
//	return 0;
//}